Decomposition of Additive CA

نویسنده

  • Klaus Sutner
چکیده

We consider finite additive cellular automata with fixed and periodic boundary conditions as endomorphisms over pattern spaces. A characterization of the nilpotent and regular parts of these endomorphisms is given in terms of their minimal polynomials. We determine the generalized eigenspace decomposition, and describe relevant cyclic subspaces in terms of symmetries. As an application, we calculate the lengths and frequencies of limit cycles in the transition diagram of the automaton.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Preparation and Characterization of CA−PEG−TiO2 Membranes: Effect of PEG and TiO2 on Morphology, Flux and Fouling Performance

Modified cellulose acetate (CA) membranes were prepared by dissolving the polymers in a mixture of acetone (AC) and N, N dimethylacetamide (DMAc) (70:30) solvent and deionized (DI) water was used in the coagulation bath. The introduction of polyethylene glycol (PEG) additive and TiO2 nanoparticles (NPs) into the casting solution has changed the structures of the resulting membranes during the p...

متن کامل

Synthesis of CuO Nanoparticles and Study on their Catalytic Properties

In this research, CuO spherical-like nanoparticles were synthesized using the planetary ball mill method. The structure, particle size and morphology of the resulting CuO nanoparticles were characterized by XRD (X-ray diffraction), SEM (scanning electron microscopy) and SAXS (small-angle X-ray scattering) methods. The results of this investigation showed ...

متن کامل

Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem

Overlapping balancing domain decomposition methods and their combination with restricted additive Schwarz methods are proposed for the Helmholtz equation. These new methods also extend previous work on non-overlapping balancing domain decomposition methods toward simplifying their coarse problems and local solvers. They also extend restricted Schwarz methods, originally designed to overlapping ...

متن کامل

A Note on Ostrogradsky and Horowitz’s Method

Ostrogradsky and Horowitz’s method performs the additive decomposition of rational functions by solving linear systems. We show that there are extraneous factors when the systems in their method are solved by Cramer’s rule. The results help us to obtain better bounds on the degrees of the coefficients in the additive decomposition.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002